Design Methodology of Scheduling Strategies and Scenarios of Complex Flexible Systems
نویسندگان
چکیده
The step-by-step methodology of design of scheduling scenarios and strategies for different complex flexible systems will be described. This approach give the possibility to design the task oriented scheduling of system and reach two main aims: functionality and high efficiency of system. The concept is based on priority structures and queues of orders and activities. This concept is implemented and verified on three flexible systems: flexible manufacturing system, flexible assembly system and flexible transport system; as a part of CIM factory solution. INTRODUCTION Modern FMS are composed from standard hardware system components (machine tools, computer, AGV, robots, buffers, ASRS, storage, tools,...) and software. The system components alone cannot guarantee the functionality of FMS. The information integration is the first and also the most important problem to be solved during the design of FMS. The efficiency of FMS directly depend on the quality of ideas and intelligence which are implemented in the FMS during design. This is the unique medium which ties together all the operational functions and activities that are completed by different components of system inside of FMS system border, including hardware and software [1]. To realise the complex FMS with limited resources and a lot of bottlenecks it is necessary to design and implement intelligent tools for optimisation of FMS working scenarios and to solve the conflict situation and control such a system in an intelligent way. This concept has been developed during the last seven years by Katalinic [2], [3], [4], [5] and later expanded by Nanasi [6], who developed intelligent adviser module, the concept has been implemented in practice, it has been tested and has shown good results. This concept is most suitable for application over a wide range of flexible manufacturing systems with the following characteristics: Range of products: Open range: which will be permanently changed during the lifetime of the system. Size of the run: From a few to several hundred pieces. Yearly production: from a few to several thousand pieces. Machine tools: the number and type of machine tools of one FMS is unlimited. The set-up of the machine tools can be carried out at least partly manually. Coordinate measuring machine: In this system one or more machines can be incorporated. Measurement and quality control during the machining: During the machining of one run it is possible to carry out the measurement, also in way that ensure that all parts of one run will be well machined. Operators: For the normal operation of FMS, intensive work by operators is required. Typical duties of operators involve the following: set up of machine tools; ensuring and supporting the material flow (tools and pieces) in the system; correction of interruptions during production; operating the central FMS computer (FMS control host). Automatic transport system: the whole material flow (tools and pieces) must go through the automatic transport system. The automatic transport system includes one or more AGV‘s and ASRS. Pallets: The whole material flow (the tools and pieces) is organised with pallets. Material flow pieces: to carry out one operation on all the pieces from one run it is necessary to bring the pieces onto the part loading/unloading station to the core system of the FMS, and after machining to take it out in the same way. Tool flow: the tool flow can be organised on a cassette or pallet system. Limited production resources: The production resources are limited in type and number, and can vary from time to time. Auxiliary production resources: auxiliary production devices can be independent of the machine or machine specific. Buffers: The core system of FMS includes a number of buffers which can be used for temporary storage of tools and pieces. This concept is possible to apply to all FMS which are similar to or simpler than those described above. Those that are simpler will not require all the possible functions. BEHAVIOUR OF FMS Through the realisation of this concept, Fig. 1., it is possible to achieve the following behaviour of FMS: System autonomy: FMS achieves autonomy, which means that the disturbances that come from outside have a limited negative influence on the efficiency and function of the system. Working mode: FMS has two working modes: a) all machine tools are scheduled from a FMS control host computer b) the system is scheduled from the FMS control host computer but one or more machine tools are excluded. Shift specific mode: The system is so organised that it is possible to function in a situation of a varying number of shop floor operators during a shorter period of time, or even shifts. Management and optimisation of use of production resources: All production resources (tools, pallets, robot end effector, measurement sensors, etc.) which can cause a bottle-neck will be organised by the management resources. Diagnostic: the system has a very detailed and broad diagnostic which refers to the FMS orders, production resources and state of the system. Prognosis: the system has the possibility to develop alternative production scenarios, based on the actual state of the system, for a period of time in advance. The period of time can be chosen freely, Fig. 2. Internal reserves of the system: reserves will be accumulated in the system and these reserves will be used to reduce the negative influence of outer disturbances. Interface between FMS and environment: the information and material flow between FMS and their environment are organised in such a way that it is possible for each single transaction to be protocolled and later reconstructed. Reaction of FMS: FMS react flexibly and efficiently under normal, typical conditions as well as under conditions of disturbances. Optimisation of production process: in the optimisation of FMS work the system has the possibility of choosing the most suitable working scenario of the different production alternatives (FMS virtual scenarios), Fig. 2. Implementation of this concept in one specific case has to be done step by step. Typical steps are a logistical analysis of the system, a logistical synthesis of the system, analysis and synthesis of the interactions concerning the information, material and organisation between the
منابع مشابه
Real-time Scheduling of a Flexible Manufacturing System using a Two-phase Machine Learning Algorithm
The static and analytic scheduling approach is very difficult to follow and is not always applicable in real-time. Most of the scheduling algorithms are designed to be established in offline environment. However, we are challenged with three characteristics in real cases: First, problem data of jobs are not known in advance. Second, most of the shop’s parameters tend to be stochastic. Third, th...
متن کاملSimultaneous Lot Sizing and Scheduling in a Flexible Flow Line
This paper breaks new ground by modelling lot sizing and scheduling in a flexible flow line (FFL) simultaneously instead of separately. This problem, called the ‘General Lot sizing and Scheduling Problem in a Flexible Flow Line’ (GLSP-FFL), optimizes the lot sizing and scheduling of multiple products at multiple stages, each stage having multiple machines in parallel. The objective is to satisf...
متن کاملScheduling of flexible manufacturing systems using genetic algorithm: A heuristic approach
Scheduling of production in Flexible Manufacturing Systems (FMSs) has been extensively investigated over the past years and it continues to attract the interest of both academic researchers and practitioners. The generation of new and modified production schedules is becoming a necessity in today’s complex manufacturing environment. Genetic algorithms are used in this paper to obtain an initial...
متن کاملA Scheduling Model of Flexible Manufacturing System to Reduce Waste and Earliness/Tardiness Penalties
Nowadays, flexible manufacturing system (FMS) is introduced as a response to the competitive environment. Scheduling of FMS is more complex and more difficult than the other scheduling production systems. One of the main factors in scheduling of FMS is variable time of taking orders from customers, which leads to a sudden change in the manufacturing process. Also, some problems are created in p...
متن کاملAn Optimal Preventive Maintenance Model to Enhance Availability and Reliability of Flexible Manufacturing Systems
General preventive maintenance model for the components of a system, which improves the reliability to ‘as good as new,’ was used to optimize the maintenance cost. The cost function of a maintenance policy was minimized under given availability constraint. On the other hand, in order to ensure appropriate reliability and availability, the development of the optimal maintenanc...
متن کاملRole of batch size in scheduling optimization of flexible manufacturing system using genetic algorithm
Flexible manufacturing system (FMS) readily addresses the dynamic needs of the customers in terms of variety and quality. At present, there is a need to produce a wide range of quality products in limited time span. On-time delivery of customers’ orders is critical in make-to-order (MTO) manufacturing systems. The completion time of the orders depends on several factors including arrival rate, ...
متن کامل